New words from old: A formalism for word-formation

Many languages make use of word-formation devices to allow speakers or writers to create new words when the existing vocabulary proves inadequate. In this paper we consider how these devices can be expressed formally, allowing them to be used in word- and sentence-generation, for dictionary expansion, and the like. The paper begins with some typical word-formation rules drawn mostly from French. Attention is drawn to some features of these rules which must be captured in any formal representation. The formal representation of a basic lexical transformation is presented in some detail, along with a number of examples. A computer implementation of the transformation system is described, together with a range of applications. A discussion of static and dynamic generation leads to the concept of an inverted transformation.Michael Levison is Professor and Head of the Department of Computing and Information Science at Queen's University at Kingston. His research interests currently centre on natural language generation and editing systems. He has written many articles on computer applications in literary and linguistic studies.Greg Lessard is an Associate Professor in the Department of French Studies at Queen's University. A linguist, his research interests include computational modelling of natural language performance (including second language learner French and linguistic humour) and computer-aided textual analysis (including repeated string and complex textual structures.)     

Optimal Time Bounds for Approximate Clustering

Clustering is a fundamental problem in unsupervised learning, and has been studied widely both as a problem of learning mixture models and as an optimization problem. In this paper, we study clustering with respect to the k-median objective function, a natural formulation of clustering in which we attempt to minimize the average distance to cluster centers. One of the main contributions of this paper is a simple but powerful sampling technique that we call successive sampling that could be of independent interest. We show that our sampling procedure can rapidly identify a small set of points (of size just O( $k \log \frac{n}{k}$ )) that summarize the input points for the purpose of clustering. Using successive sampling, we develop an algorithm for the k-median problem that runs in O(nk) time for a wide range of values of k and is guaranteed, with high probability, to return a solution with cost at most a constant factor times optimal. We also establish a lower bound of Ω(nk) on any randomized constant-factor approximation algorithm for the k-median problem that succeeds with even a negligible (say $\frac{1}{{100}}$ ) probability. The best previous upper bound for the problem was Õ(nk), where the Õ-notation hides polylogarithmic factors in n and k. The best previous lower bound of Ω(nk) applied only to deterministic k-median algorithms. While we focus our presentation on the k-median objective, all our upper bounds are valid for the k-means objective as well. In this context our algorithm compares favorably to the widely used k-means heuristic, which requires O(nk) time for just one iteration and provides no useful approximation guarantees.     

Electrochemical coding for multiplexed immunoassays of proteins

An electrochemical immunoassay protocol for the simultaneous measurements of proteins, based on the use of different inorganic nanocrystal tracers is described. The multiprotein electrical detection capability is coupled to the amplification feature of electrochemical stripping transduction (to yield fmol detection limits) and with an efficient magnetic separation (to minimize nonspecific adsorption effects). The multianalyte electrical sandwich immunoassay involves a dual binding event, based on antibodies linked to the nanocrystal tags and magnetic beads. Carbamate linkage is used for conjugating the hydroxyl-terminated nanocrystals with the secondary antibodies. Each biorecognition event yields a distinct voltammetric peak, whose position and size reflects the identity and level, respectively, of the corresponding antigen. The concept is demonstrated for a simultaneous immunoassay of beta(2)-microglobulin, IgG, bovine serum albumin, and C-reactive protein in connection with ZnS, CdS, PbS, and CuS colloidal crystals, respectively. These nanocrystal labels exhibit similar sensitivity. Such electrochemical coding could be readily multiplexed and scaled up in multiwell microtiter plates to allow simultaneous parallel detection of numerous proteins or samples and is expected to open new opportunities for protein diagnostics and biosecurity.     

Effects of fiber-optic probe design and probe-to-target distance on diffuse reflectance measurements of turbid media: an experimental and computational study at 337 nm

Fiber-optic probes are widely used in optical spectroscopy of biological tissues and other turbid media. Only limited information exists, however, on the ways in which the illumination-collection geometry and the overall probe design influence the interrogation of media. We have investigated both experimentally and computationally the effect of probe-to-target distance (PTD) on the diffuse reflectance collected from an isotropically (Lambertian) scattering target and an agar-based tissue phantom. Studies were conducted with three probes characterized by either common (single-fiber) or separate (two bifurcated multifiber probes) illumination and collection channels. This study demonstrates that PTD, probe design, and tissue scattering anisotropy influence the extent of the transport of light into the medium, the light-collection efficiency, and the sampling volume of collected light. The findings can be applied toward optimization of fiber-optic probe designs for quantitative optical spectroscopy of turbid media including biological tissues.     

Effect of ethanol on the growth of Clostridium botulinum

Model broth studies were carried out to investigate the effect of ethanol on the growth of proteolytic (group I) strains of Clostridium botulinum. Ethanol extended the pathogen's lag phase, decreased its exponential growth rate, and decreased its final level of growth in the stationary phase. In all cases, botulinum neurotoxin production was associated with growth. Micrographs of C. botulinum cultures grown at 37 degrees C in trypticase peptone glucose yeast extract (TPGY) broths containing 2 and 4% ethanol showed elongation of vegetative cells and interference with cell division. The inhibition of growth and toxin production at the ethanol level predicted (5.5%, wt/wt) was confirmed by microscopy and by the mouse bioassay. A subsequent study was carried out to determine the combined effect of ethanol (0 to 8% [wt/wt]), water activity (aw; 0.953 to 0.997), and pH (6.2 to 8.2) on the probability of the growth of and neurotoxin production by proteolytic strains of C. botulinum (10(3) spores per ml). Growth and neurotoxin production occurred in 1 to 3 days in TPGY broths without ethanol (0%) and in 2 to 4 days in broths containing 2% ethanol regardless of the aw or pH levels (P < 0.005). Growth and neurotoxin production were delayed by an ethanol concentration of 4% ethanol and completely inhibited by a concentration of 6%. At an ethanol concentration of 4%, the probability of growth and toxin production over 365 days (Pt) was influenced by aw and pH. After 365 days, the maximum probability of growth and toxin production (Pmax) was 1 for all but one combination. However, tau, the time it took for 50% of all eventually positive replicates for any given combination of barriers to show growth and/or turbidity, ranged from <3 to 229 days. All tubes of TPGY broths that showed no growth after 365 days were subcultured in fresh TPGY broths. In all cases, growth and toxin production occurred within 24 h at 37 degrees C, indicating the reversible (sporostatic and/or bacteriostatic) effect of ethanol on C. botulinum.     

Electrochemically deposited sol-gel-derived silicate films as a viable alternative in thin-film design

Sol-gel-derived silicate films were electrochemically deposited on conducting surfaces from a sol consisting of tetramethoxysilane (TMOS). In this method, a sufficiently negative potential is applied to the electrode surface to reduce oxygen to hydroxyl ions, which serves as the catalyst for the hydrolysis and condensation of TMOS. The electrodeposition process was followed by the electrochemical quartz crystal microbalance and cyclic voltammetry. The electrodeposited films were characterized for their surface morphology, porosity, and film thickness using atomic force microscopy, electrochemical probe techniques, surface area and pore size analysis, and profilometry. The electrodeposited films were found to have a completely different surface structure and to be significantly rougher relative to spin-coated films. This is likely due in part to the separation of the gelation and evaporation stages of film formation. The electrodeposited films were found to be permeable to simple redox molecules, such as ruthenium(III) hexaammine and ferrocene methanol. Film thickness can be easily varied from < 75 nm to > 15 microm by varying the electrode potential from -600 mV to more than -1000 mV, respectively. The electrodeposition process was further applied for the electroencapsulation of redox molecules and organic dyes within the silicate network. Cyclic voltammograms for the gel-entrapped ferrocene methanol (FcCH2OH) and ruthenium(II) tris(bipyridine) (Ru(bpy)3(2+)) exhibited the characteristic redox behavior of the molecules. The electroencapsulation of organic dyes in their "native" form proved to be more difficult because these species typically contain reducible functionalities that change the structure of the dye.     

Cognitive and learning difficulties and how they affect access to IT systems

In October 2005, the IBM Human Ability and Accessibility Center and T.J. Watson Research Center hosted a symposium on “cognitive and learning difficulties and how they affect access to IT systems”. The central premise of the symposium was the recognition that cognitive and learning difficulties have a profound impact on a person’s ability to interact with information technology (IT) systems, but that little support is currently being offered by those systems. By bringing together internationally renowned experts from a variety of different, but complementary, research fields, the symposium aimed to provide a complete overview of the issues related to this topic. This paper summarises the discussions and findings of the symposium.     

Does the model matter? The relationship between science-practice emphasis in clinical psychology programs and the internship match.

[Correction Notice: An erratum for this article was reported in Vol 1(4) of Training and Education in Professional Psychology (see record 2007-18975-009). The biography for the third author was incorrect. It should read as follows: GREGORY KEILIN is an Assistant Director at the Counseling and Mental Health Center at the University of Texas at Austin and a former Chair of APPIC. He received his doctorate in Counseling Psychology from Colorado State University. His current research interests include supply and demand issues in professional psychology.] Academic training programs in clinical psychology vary in the emphasis that they place on science and practice, and this paper examines whether these differential emphases are linked to distinctive internship outcomes. In a study of 2,130 internship applicants from clinical psychology programs, differences were noted among practice-oriented programs, balanced science-practice programs, and science-oriented programs. Against a backdrop of some similarities, a differential emphasis on science and practice within academic training programs was related to significantly different internship match rates, as well as to successful matching in qualitatively different internship settings. Results provided qualified support for future work that might further address the relationship between academic training programs and outcomes in the field of clinical psychology. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

移动WiMAX竞技于边缘市场

经过多年的酝酿,移动WiMAX终于成为一种为网络运营商提供高速数据传输服务的可行方式。近几个月来,一些运营商开始部署这种技术,但是语音服务的欠缺很可能会降低移动WiMAX短期内对客户的吸引力。另外,一些长期性问题依旧悬而未决。例如,运营商将怎样在移动语音技术环境下提供基于移动WiMAX的数据服务?发展